The airport is located south of Legian and a taxi or car journey from there will take about will take about 20 minutes. A pre-paid coupon taxi fare from the airport is Rp 55,000.
Kuta and Seminyak are either side of Legian and you can walk, drive or bike in from both those areas.